package leetcode.search;

import leetcode.search.comon.SearchUtils;

class Solution1802 {
    /**
     * nums.length == n
     * nums[i] 是 正整数 ，其中 0 <= i < n
     * abs(nums[i] - nums[i+1]) <= 1 ，其中 0 <= i < n-1
     * nums 中所有元素之和不超过 maxSum
     * nums[index] 的值被 最大化
     *
     * @param n
     * @param index
     * @param maxSum
     * @return
     */
    public int maxValue(int n, int index, int maxSum) {
        // 二分查找 + 贪心
        return SearchUtils.maxValue(n,index,maxSum);
    }
}

public class leetcode1802 {
    public static void main(String[] args) {
        Solution1802 solution1802 = new Solution1802();
//        System.out.println(solution1802.maxValue(4, 2, 6));
//        System.out.println(solution1802.maxValue(6, 1, 10));
        System.out.println(solution1802.maxValue(7586551, 5667346, 592213541));
    }
}
